OSTATNIO PRZEGLĄDANE PRZEZ CIEBIE
WSZYSTKIE KSIĄŻKI
Marzena Żakowska, Lech Drab, Marek Klasa
Aleksandra Kuźmińska-Haberla, Sebastian Bobowski
Kamil Antonów, Dominika Dörre-Kolasa, Mirosław Włodarczyk, Monika Lewandowicz-Machnikowska, Iwona Sierocka, Krzysztof W. Baran, Krszysztof Walczak
Małgorzata Gersdorf, Krzysztof Rączka, Michał Raczkowski, Wojciech Ostaszewski, Agnieszka Zwolińska
Grzegorz Filarowski, Nadia Szagdaj
Krystyna Krawiec-Złotkowska, Ks. Tadeusz Ceynowa
Krystyna Krawiec-Złotkowska, Pola Pauba
Większość książek z grafów i sieci jest pisana przez matematyków i dla matematyków. Drugi nurt to książki na poziomie popularyzatorskim. Na polskim rynku brak jest współczesnego podręcznika. Książka wypełnia tę lukę, a jej cechą wyróżniającą jest zharmonizowanie teorii z praktycznymi umiejętnościami rozwiązywania problemów. Ze Wstępu
Książka składa się z 19 niezbyt długich rozdziałów o powtarzalnej strukturze: po części opisowej (w której są przedstawione: notacja, definicje i niezbędna teoria) są podane algorytmy, zadania oraz wykaz literatury. Około 80 procent zadań ma podane pełne rozwiązania. Intencją autorów jest, by część opisowa dawała czytelnikowi podstawy teoretyczne, część zadaniowa – umiejętności praktyczne, a algorytmu – pokazywały, w jaki sposób można zaimplementować teorie. Zagadnienia opisane w książce: § definicja grafu oraz podstawowe własności, izomorfizm i podobieństwo grafów, macierzowy opis grafu, operacje na grafach, § drogi i spójność grafów niezorientowanych oraz zorientowanych, § grafy płaskie, § cykl Eulera i cykl Hamiltona, § drzewa niezorientowane i zorientowane, § zliczanie drzew rozpinających, oraz algorytmy znajdowania minimalnego drzewa rozpinającego (Prima i Kruskala), § przestrzenie wektorowe grafu, § modele grafowe sieci, § spójność i kolorowanie grafów, § zbiory niezależne i dominujące, skojarzenia i pokrycia, § sieci i przepływy (algorytm Forda-Fulkersona).
Książka jest przeznaczona dla studentów kierunków ścisłych, studiów zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów).
Dostosuj tekst do każdego urządzenia
Twórz notatki
Rozpocznij czytanie tam, gdzie ostatnio skończyłeś
Mam już konto w internetowej bibliotece IBUK Libra
Nie mam konta w internetowej bibliotece IBUK Libra
PAMIĘTAJ!
Twój PIN do zasobów w:
Wygasa: dzisiaj
Aby zdobyć nowy PIN, skontaktuj się z Twoją biblioteką.
W ciągu kilku minut otrzymasz wiadomość na adres .
Kliknij w znajdujący się w niej przycisk, aby potwierdzić zapisanie się do newslettera i odebrać darmowego e-booka.
Zaakceptuj Regulamin, aby kontynuować korzystanie z serwisu.